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Summary  of  Effort 

The  research  was  a  collaborative  effort  with  Johannes  Royset  of  the  Naval  Postgraduate 
School,  who  had  separate  funding  from  AFOSR.  The  PI  received  one  month  of  salary  in 
each  of  the  three  years  for  his  research,  which  closely  followed  the  lines  of  the  proposal. 


Accomplishments  and  New  Findings 

Engineering  decisions  are  invariably  made  under  substantial  uncertainty  about  current  and 
future  system  cost  and  response,  including  cost  and  response  associated  with  low-probability, 
high-consequence  events.  A  risk-neutral  decision  maker  would  rely  on  expected  values  when 
comparing  designs,  while  a  risk-averse  decision  maker  might  adopt  nonlinear  utility  func¬ 
tions  or  failure  probability  criteria.  Paper  [2]  shows  that  these  models  for  making  decisions 
fall  within  a  framework  of  risk  measures  that  includes  many  other  possibilities.  General 
recommendations  for  selecting  risk  measures  lead  to  decision  models  for  risk-averse  decision 
making  that  comprehensively  represent  risks  in  engineering  systems,  avoid  paradoxes,  and 
accrue  substantial  benehts  in  subsequent  risk,  reliability,  and  cost  optimization.  The  paper 
provides  an  overview  of  the  framework  of  decision  making  based  on  risk  measures. 

Superquantile  risk,  also  known  as  conditional  value-at-risk  (CVaR),  is  widely  used  as  a 
coherent  measure  of  risk  due  to  its  improved  properties  over  those  of  quantile  risk  (value- 
at-risk).  The  latest  paper  [1]  considers  second-order  superquantile/C  VaR  measures  of  risk, 
which  represent  further  “smoothing”  by  averaging  the  classical  quantities.  It  also  steps  fur¬ 
ther  and  examines  the  more  general  “mixed”  superquantile/CVaR  measures  of  risk  with 
fundamental  importance  in  dual  utility  theory.  It  establishes  representations  of  these  mixed 
and  second-order  superquantile  risk  measures  in  terms  of  risk  prohles,  risk  envelopes,  and 
risk  identihers.  The  expressions  facilitate  the  development  of  dual  methods  for  mixed  and 
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second-order  superquantile  risk  minimization  as  well  as  superquantile  regression,  a  second- 
order  version  of  quantile  regression. 

Superquantiles  (also  called  conditional  values-at-risk)  are  useful  tools  in  risk  modeling 
and  optimization,  with  expanding  roles  beyond  these  areas.  Paper  [5]  provides  a  broad 
overview  of  superquantiles  and  their  versatile  applications.  We  see  that  superquantiles  are 
as  fundamental  to  the  description  of  a  random  variable  as  the  cumulative  distribution  func¬ 
tion  (cdf),  they  can  recover  the  corresponding  quantile  function  through  differentiation,  they 
are  dual  in  some  sense  to  superexpectations,  which  are  convex  functions  uniquely  dehning 
the  cdf,  and  they  also  characterize  convergence  in  distribution.  A  superdistribution  function 
dehned  by  superquantiles  leads  to  higher-order  superquantiles  as  well  as  new  measures  of 
risk  and  error,  with  important  applications  in  risk  modeling  and  generalized  regression. 

Random  variables  can  be  described  by  their  cumulative  distribution  functions,  a  class 
of  nondecreasing  functions  on  the  real  line.  Those  functions  can  in  turn  be  identihed,  after 
the  possible  vertical  gaps  in  their  graphs  are  filled  in,  with  maximal  monotone  relations,  and 
this  is  the  theme  of  paper  [3],  which  provides  a  new  foundation  for  superquantile  analysis. 
Maximal  monotone  relations  are  known  to  be  the  subdifferentials  of  convex  functions.  Anal¬ 
ysis  of  these  connections  yields  fresh  insights.  The  generalized  inversion  operation  between 
distribution  functions  and  quantile  functions  corresponds  to  graphical  inversion  of  monotone 
relations.  In  subdifferential  terms,  it  corresponds  to  passing  to  conjugate  convex  functions 
under  the  Legendre-Fenchel  transform.  Among  other  things,  this  shows  that  convergence  in 
distribution  for  sequences  of  random  variables  is  equivalent  to  graphical  convergence  of  the 
monotone  relations  and  epigraphical  convergence  of  the  associated  convex  functions.  Mea¬ 
sures  of  risk  that  employ  quantiles  (VaR)  and  superquantiles  (CVaR),  either  individually 
or  in  mixtures,  are  illuminated  in  this  way.  Formulas  for  their  calculation  are  seen  from  a 
perspective  that  reveals  how  they  were  discovered.  The  approach  leads  further  to  develop¬ 
ments  in  which  the  superquantiles  for  a  given  distribution  are  interpreted  as  the  quantiles 
for  an  overlying  “superdistribution.”  In  this  way  a  generalization  of  Koenker-Basset  error  is 
derived  which  provides  a  platform  for  superquantile  regression  as  a  higher-order  extension 


2 


of  quantile  regression. 


Paper  [4]  presents  a  generalized  regression  technique  centered  on  a  superquantile  (also 
called  conditional  value-at-risk)  that  is  consistent  with  that  coherent  measure  of  risk  and 
yields  more  conservatively  htted  curves  than  classical  least-sqnares  and  qnantile  regres¬ 
sion.  In  contrast  to  other  generalized  regression  techniqnes  that  approximate  conditional 
snperqnantiles  by  various  combinations  of  conditional  qnantiles,  we  directly  and  in  perfect 
analog  to  classical  regression  obtain  snperqnantile  regression  fnnctions  as  optimal  solntions 
of  certain  error  minimization  problems.  We  show  the  existence  and  possible  nniqneness  of 
regression  fnnctions,  discuss  the  stability  of  regression  fnnctions  nnder  pertnrbations  and 
approximation  of  the  nnderlying  data,  and  propose  an  extension  of  the  coefficient  of  de¬ 
termination  R-sqnared  for  assessing  the  goodness  of  £t.  The  paper  presents  two  numerical 
methods  for  solving  the  error  minimization  problems  and  illustrates  the  methodology  in  sev¬ 
eral  nnmerical  examples  in  the  areas  of  nncertainty  qnantihcation,  reliability  engineering, 
and  financial  risk  management. 


Personnel  Supported 

Personnel  snpported  nnder  the  grant:  Prof.  R.T.  Rockafellar,  University  of  Washington, 
Seattle.  Students  involved  bnt  not  snpported:  S.  Miranda  (Naval  Postgradnate  School). 
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1.  R.T.  Rockafellar  and  J.O.  Royset,  ”Snperqnantile/CVaR  Risk  Measnres:  Second-Order 
Theory,”  in  review. 

2.  R.T.  Rockafellar  and  J.O.  Royset,  ’’Engineering  Decisions  nnder  Risk- Averseness,”  in 
review. 
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3.  R.T.  Rockafellar  and  J.O.  Royset,  2014,  ’’Random  Variables,  Monotone  Relations,  and 
Convex  Analysis,”  Mathematical  Programming  B,  to  appear. 

4.  R.T.  Rockafellar,  J.O.  Royset,  and  S.I.  Miranda,  2014,  ’’Superquantile  Regression 
with  Applications  to  Buffered  Reliability,  Uncertainty  Quantihcation,  and  Conditional 
Value-at-Risk,”  European  Journal  of  Operational  Research,  Vol.  234,  No.  1,  pp.  140- 
154. 

5.  R.T.  Rockafellar  and  J.O.  Royset,  2013,  ’’Superquantiles  and  Their  Applications  to 
Risk,  Random  Variables,  and  Regression,”  INFORMS  Tutorials,  INFORMS. 

Interactions/Transitions 

The  project  resulted  in  the  following  presentations  by  R.T.  Rockafellar: 

1.  Feb  2012:  “Uncertainty,  Risk  and  Statistics,”  Workshop  on  Information  Technology, 
University  of  Florida,  Gainesville,  FL. 

2.  Sep  2012:  “Random  Variables,  Monotone  Relations  and  Convex  Analysis,”  Conference 
on  Nonlinear  Optimization  and  Applictions,  Matsue,  Japan. 

3.  Sep  2012:  “Random  Variables,  Monotone  Relations  and  Convex  Analysis,”  Optimiza¬ 
tion  seminar.  University  of  Paris  VI,  France. 

4.  Sep  2012:  “The  Modeling  of  Risk  in  Optimization  Under  Uncertainty,”  PGMO  Con¬ 
ference,  Ecole  Polytechnique,  Paris,  France. 

5.  Oct  2012:  “Random  Variables,  Monotone  Relations  and  Convex  Analysis,”  Workshop 
on  Optimization,  Polytechnical  University,  Hong  Kong. 

6.  Oct  2012:  “Random  Variables,  Monotone  Relations  and  Convex  Analysis,”  Optimiza¬ 
tion  Seminar,  University  of  Chile,  Santiago. 

7.  Dec  2012:  “The  Modeling  of  Risk  in  Optimization  Under  Uncertainty,”  5th  OCA 
Conference,  Beijing,  China. 
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8.  Feb  2013:  “Random  Variables,  Monotone  Relations  and  Convex  Analysis,”  iSouth 
Pacific  Optimization  Meeting,  University  of  Newcastle,  Australia. 

9.  May  2013:  “Risk,  Optimization  and  Statistics,”  University  of  Goettingen,  Germany. 

10.  Jun  2013:  “The  Fundamental  Quadrangle  of  Risk  in  Optimization  and  Statistics,” 
International  Conference  on  Optimization  and  Statistics,  Beijing,  China. 

11.  May  2014:  “The  Fundamental  Quadrangle  of  Risk  in  Optimization  and  Statistics,” 
SIAM  Conference  on  Optimization,  San  Diego,  California. 

12.  Jun  2014:  “The  Fundamental  Quadrangle  of  Risk  in  Optimization  and  Statistics,” 
Optimization  seminar.  University  of  Groningen,  Netherlands. 


New  discoveries,  inventions,  or  patent  disclosures 


No  patents,  but  several  discoveries  and  advances  as  described  above. 
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